﻿// 组合数取模2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
http://oj.daimayuan.top/course/21/problem/520


回答T
组询问，输出(nm)mod109+7
的值。

输入格式
第一行一个整数T
表示数据组数。

每组数据，一行两个整数n,m
。

输出格式
对于每组数据，输出一行，表示答案。

样例输入
3
5 2
50 20
500 200
样例输出
10
211914057
395607423
数据规模
对于所有数据，保证1≤T≤10,1≤m≤n≤109
。


*/
int main()
{
    std::cout << "Hello World!\n";
}

 